Певица Анна Седокова с раннего детства занималась музыкой и танцами. Девочка с отличием окончила не только общеобразовательную, но и музыкальную школу, а затем поступила в Киевский национальный университет культуры и искусства по специальности «Актер и ведущий телевидения». Мало кто знает, но певицу не сразу взяли в известное трио «ВИА Гра». Несмотря на то, что Аня приглянулась как Константину Меладзе, так и Дмитрию Костюку, из-за юного возраста девушка не подходила на роль сексуальной участницы скандального коллектива. Первое время она была ведущей на телеканале «OTV» и вела одно из самых рейтинговых утренних шоу в Украине – «Подъем». Анна также работала моделью.
В 2002 году мечта Седоковой стать участницей «ВИА Гры» осуществилась. Более того, их состав вместе с Надеждой Грановской и Верой Брежневой назвали «золотым», так как в этот период группа достигла грандиозного успеха. Сольная карьера певицы началась в 2006 году с выхода клипа на песню «Мое сердце» под псевдонимом «Аннабель», вслед за которыми последовали видеоработы на композиции «Звоночек», «Привыкаю», «Холодное сердце», «Драма», «Ревность» и многие другие.
Анна Седокова снималась для самых рейтинговых мужских журналов мира Maxim и Playboy, так как по опросам читателей, большинство хотели видеть на обложке именно ее. Певица неоднократно была ведущей многих российских и украинских телевезионных передач и шоу, среди которых «Король ринга», «Телезвезда — суперзвезда», «Женская логика», «Проект Подиум». Анна также была участницей телепроекта Ильи Авербуха «Ледниковый период-2», где ее партнером стал фигурист-профессионал Андрей Хвалько, а также музыкального шоу Первого канала «Две звезды». Свой актерских талант Анна Седокова продемонстрировала в телесериале «Сила притяжения», а также в комедийном фильме «Беременный!», в котором сыграла одну из главных ролей наряду с Дмитрием Дюжевым и Михаилом Галустяном. В 2008 году Анна одержала ELLE Style Awards как самая стильная телеведущая Украины и была признана самой сексуальной телеведущей России согласно рейтингу «ТОП 10 SEXY». Седокова также является автором книги «Искусство соблазнения».
Певица дважды была замужем. Воспитывает троих детей: двух дочерей – Алину от первого брака с футболистом Валентином Белькевичем и Монику, отцом которой является бизнесмен Максим Чернявский. Третьего ребенка – сына Гектора – Анна Седокова родила 8 апреля 2017 года. Отцом мальчика является бизнесмен Артем Комаров, с которым певица рассталась вскоре после родов.